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£N| ■ We present a constructive probabilistic proof of the fact that if B = (B t )t>o 

(— i | is standard Brownian motion started at and [i is a given probability measure 

& ■ on M such that ^t({0}) = then there exists a unique left-continuous increasing 

function b : (0, oo) — > 1R U {+00} and a unique left-continuous decreasing function 
c : (0,oo) -> JRU {-00} such that £ stopped at r h c = inf { i > | B t > b(t) 
or B t < c(i) } has the law /j, . The method of proof relies upon weak convergence 
arguments arising from Helly's selection theorem and makes use of the Levy metric 
fV| which appears to be novel in the context of embedding theorems. We show that Tf,. c 

p I ■ is minimal in the sense of Monroe so that the stopped process B Tb € = (B t /\ Tb c )t>o 

satisfies natural uniform integrability conditions expressed in terms of /1 . We also 
show that Tf,. c has the smallest truncated expectation among all stopping times that 
embed [i into B . The result and proof extend from standard Brownian motion to 
recurrent diffusions and more general Markov processes satisfying specified conditions. 



1. Introduction 

^ . A classic problem in modern probability theory is to find a stopping time r of a standard 

l/"") \ Brownian motion B started at zero such that B stopped at r has a given law /i . The 
existence of a randomised stopping time r for centred laws fi was first derived by Skorokhod 
[15] and the problem is often referred to as the Skorokhod embedding problem. A few years later 
Dubins [4] proved the existence of a non-randomised stopping time r of B that also holds 
for more general laws /1 . Many other solutions have been found in subsequent years and we 
refer to the survey article by Obloj [10] for a comprehensive discussion (see also Hobson [5] for 
^ [ financial applications) . 

Solutions relevant to the present paper are those found by Root [12] in the setting of B and 
Rost [13] in the setting of more general Markov processes and initial laws. Root [12] showed 
that r can be realised as the first entry time to a barrier and Rost [13] showed that r can 
be characterised in terms of a filling scheme. Subsequently Chacon [1] showed that a stopping 
time arising from the filling scheme coincides with the first entry time to a reversed barrier 
under some conditions. The proof of Root [12] relies upon a continuous mapping theorem and 
compactness of barriers in a uniform distance topology. The methods of Rost [13] and Chacon 
[1] rely on potential theory of general Markov processes. Uniqueness of barriers was studied by 
Loynes [6]. He described barriers by functions of space. Reversed barriers can also be described 
by functions of time. Based on this fact McConnell [7] developed an analytic free-boundary 
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approach relying upon potential theoretic considerations of Rost [13] and Chacon [1]. He proved 
the existence of functions of time (representing a reversed barrier) when /i has a continuous 
distribution function which is flat around zero. He also showed that these functions are unique 
under a Tychonov boundedness condition. 

In this paper we develop an entirely different approach to the embedding problem and 
prove the existence and uniqueness of functions of time for general target laws fi with no extra 
conditions imposed. The derivation of r is constructive and the construction itself is purely 
probabilistic and intuitive. The method of proof relies upon weak convergence arguments for 
functions of time arising from Helly's selection theorem and makes use of the Levy metric 
which appears to be novel in the context of embedding theorems. This enables us to avoid 
time-reversal arguments (present in previous approaches) and relate the existence arguments 
directly to the regularity of the sample path with respect to functions of time. The fact that the 
construction applies to all target laws fi with no integrability/regularity assumptions makes 
the resulting embedding rather canonical and remarkable in the class of known embeddings. 
Moreover, we show that the resulting stopping time r is minimal in the sense of Monroe [8] 
so that the stopped process B T = (B tAr ) t > satisfies natural uniform integrability conditions 
which fail to hold for trivial embeddings of any law (see e.g. [11, Exc. 5.7, p. 276]). We also show 
that the resulting stopping time r has the smallest truncated expectation among all stopping 
times that embed fi into B . The same result was derived by Chacon [1] for stopping times 
arising from the filling scheme when their means are finite. A similar result for stopping times 
arising from barriers was first derived by Rost [14]. The main existence/uniqueness result and 
proof extend from standard Brownian motion to recurrent diffusions and more general Markov 
processes satisfying specified conditions. Extending these results to more general processes 
leads to a research agenda which we leave open for future developments. 

When the process is standard Brownian motion then it is possible to check that the sufficient 
conditions derived by Chacon [1, p. 47] are satisfied so that the filling scheme stopping time 
used by Rost [13] coincides with the first entry time to a reversed barrier. If fi has a contin- 
uous distribution function which is flat around zero then the uniqueness result of McConnell 
[7, p. 684-690] implies that this reversed barrier is uniquely determined under a Tychonov 
boundedness condition. When any of these conditions fails however then it becomes unclear 
whether a reversed barrier is uniquely determined by the filling scheme because in principle 
there could be many reversed barriers yielding the same law. One of the formal consequences 
of the present paper is that the latter ambiguity gets removed since we show that the filling 
scheme does indeed determine a reversed barrier uniquely for general target laws fi with no 
extra conditions imposed. Despite this formal contribution to the theory of filling schemes it 
needs to be noted that the novel methodology of the present paper avoids the filling scheme 
completely and focuses on constructing the reversed barrier by functions of time directly. 

2. Existence 

In this section we state and prove the main existence result. 

Theorem 1 (Existence). Let B = (B t )t>o be a standard Brownian motion defined on a 
probability space (f^J 7 , P) with B = , and let fi be a probability measure on (M,B(M)) 
such that fi({0}) = . 
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(I) If supp(n) C 1R + then there exists a left- continuous increasing function b : (0, oo) — > 1R 
such that B Tb ~ fi where = inf { t > | B t > b(t) } . 

(II) If supp(fi) C iR_ t/ien £/iere exists a left- continuous decreasing function c : (0, oo) — > M 
such that B Tc ~ /i where r c = inf { t > | B t < c(t) } . 

(III) If supp(fi) PI -R+ 7^ and supp(fi) D iR_ 7^ t/ien t/iere exist a left- continuous 
increasing function b : (0, 00) — >• iR U {+00} and a left- continuous decreasing function c : 
(0, 00) — )• M U {—00} suc/i t/iat £> T() c ~ /i where r^ c = inf { t > | B t > b(t) or B t < c{t) } . 

Proof. We find it useful to derive (I) first since (II) then follows by symmetry and (III) 
will then follow by combining and extending the construction and arguments of (I) and (II). 

(I): Assume first that supp(/i) C [0,f3] for some (3 < 00 . Without loss of generality we 
can assume that belongs to supp(/x) . Let = Xq < x™ < . . . < x^ n = (3 be a partition 
of [0,(3] such that maxi<K m „(x^- x k~i) ~ * as n ~ * 00 ■ (For example, we could take a 
dyadic partition defined by x\ = for k = 0, 1, . . . , 2 n but other choices are also possible 
and will lead to the same result.) Let X be a random variable (defined on some probability 
space) having the law equal to fi and set 



for n > 1 . Then X n — > X almost surely and hence X n — > X in law as n — > 00 . Denoting 
the law of X n by fi n this means that fi n — > fi weakly as n — > 00 . We will now construct a 
left-continuous increasing function b n : (0, 00) — > M taking values in {x™,^; • • • , x" n } sucri 
that Tb n = inf { t > | B t > b n {t) } satisfies B Tbn ~ fi n for n > 1 . 

1. For this, set p\ = P(x 7 ^_ 1 < X < x%) for k — 1,2, ... , m n with n > 1 given and fixed, 
and let k\ denote the smallest k in {1, 2, . . . , m n } such that p% > . Consider the sequential 
movement of two sample paths t H- B t and t 1— > xjj as t goes from onwards. From the 
recurrence of 5 it is clear that there exists a unique > such that the probability of 
B hitting x 1 ^ before equals p\ . Stop the movement of t 1— > x^ at and replace 
it with t H- a;]? afterwards where k 2 is the smallest in { k\ + 1, k\ + 2, . . . , m n } such 
that > . Set & n (i) = for t G (0,t"] and conditionally on the event that B did 
not hit b n on (0, t™] consider the movement of t 1— >■ Bt and t h-> x? as t goes from 
onwards. From the recurrence of B it is clear that there exists a unique t% > t" such that the 
probability of B hitting x^ before t% equals p^ 2 . Proceed as before and set b n {t) = x]t 2 
for t G (t™, t^] ■ Continuing this construction by induction until t™ = 00 for some / < m n 
(which clearly has to happen) we obtain b n as stated above. Note that b n (t) = for 
t G (0,t™] with x\ x — > a =: min supp(/i) as n — > 00 and 6 n (t) = for t G (t"_i, 00) since 
x m n = = max supp(/i) by assumption. 

2. In this way we have obtained a sequence of left-continuous increasing functions b n : 
(0,oo) — > [a, f3] satisfying 6 n (0+) — > a as n — > 00 and b n (+oo) = (3 for n > 1 . We can 
formally extend each 6 n to (— 00, 0] by setting b n {t) = b n (0+) for t £ (—1,0] and 6 n (t) = 
for t G (— 00,— 1] (other definitions are also possible). Then { b n \ n > 1 } is a sequence of 
left-continuous increasing functions from M into M such that b n (— 00) = and 6„(+oo) =(3 



m„ 



(2.1) 




fc=i 
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for all n > 1 . By Helly's selection theorem we therefore know that there exists a subsequence 
{ b nk | k > 1 } and a left-continuous increasing function 6 : M — >■ iR such that 6 nfc — >■ 6 
weakly as k — > oo in the sense that b nk (t) —> b(t) as fc — > oo for every t E M at which 
6 is continuous. (Note that since b n (t) = 6„(0+) — > a as n — > oo for every t G (—1,0] it 
follows that 6(0) = a by the increase and left-continuity of b .) Restricting 6 to (0, oo) and 
considering the stopping time 

(2.2) r b = M{t>0\B t > b(t) } 

we claim that B Tb ~ fi . This can be seen as follows. 

3. We claim that the sequence of generalised distribution functions { b n \ n > 1 } is tight 
(in the sense the mass of the Lebesgue-Stieltjes measure associated with b n cannot escape to 
infinity as n — > oo). Indeed, if e > is given and fixed, then 5 £ := yu((/3— £, f3]) > since (3 
belongs to supp(/x) . Setting = inf { t > | B t > f3 } we see that there exists t e > large 
enough such that P(rg < t e ) > 1 — 6 e . Since b n < (3 and hence r fen < this implies that 
P(t6„ < t e ) > 1 — S £ for all n > 1 . From the construction of b n the latter inequality implies 
that b n (t £ ) > (3 — e for all n > 1 . Recalling the extension of 6 n to (— oo,0] specified above 
where b n (— 1) = it therefore follows that 

(2.3) 6n (g_ 6n (_i) >/3 - £ 

for all n > 1 . This shows that { 6„ | n > 1 } is tight as claimed. From (2.3) we see that 
6(+oo) = (3 and b(— oo) = so that the Lebesgue-Stieltjes measure associated with b on M 
has a full mass equal to (3 like all other b n for n > 1 . Recalling that 6(0+) = a we see that 
the Lebesgue-Stieltjes measure associated with b on (0, oo) has a full mass equal to (3 — a. 
For our purposes we only need to consider the restriction of b to (0, oo) . 

4. If b and c are left-continuous increasing functions from M into M such that b{— oo) = 
c(— oo) = and 6(+oo) = c(+oo) = , then the Levy metric is defined by 

(2.4) d{b, c) = M{e>0\b(t-e)-e< c(t) < b(t+e) +e for all t e M} . 

It is well known that c n — > b weakly if and only if d(b, c n ) — > as n — > oo . Setting 

(2.5) b £ (t) :=b(t-e)-e & b £ (t) := b(t+e)+e 
for t G M we claim that 

(2.6) T be tn P-a.s. 

(2.7) r be 4 r fe P-a.s. 

as e|0 where in (2.6) we also assume that 6(0+) > . 

5. To show that (2.6) holds note first that b £ i < b £ » < 6 so that Tf, , < r^„ < for 
e' > e" > . It follows therefore that T\ ) _ := limgioTfee < T b ■ Moreover by definition of we 
can find a sequence 5 n I as n — )■ oo such that B Tbs+ s n > b £ (rb s +S n ) — b(rb £ — e+S n ) — e for 
all n > 1 with £ > . Letting n — > oo it follows that £? T()e > b((r be — e)+)— £ > b(r be — e)— e > 
b(Tb £ —Eo)—e for all £ G (0,£q) with £q > given and fixed. Since 6 is left-continuous and 
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increasing it follows that b is lower semicontinuous and hence by letting e |. in the previous 
identity we find that B n > liminf e ^ (K T b s ~ £ o) ~ £ ) > b(\immi e i r be —e ) = b(T b _—e ) for 
all Eo > . Letting e 4- and using that b is left-continuous we get B n > b{jbJ) ■ This 
implies that r b < r b _ and hence r b _ = r b as claimed in (2.6) above. 

6. To show that (2.7) holds note first that b < b 6 ' < b £ " so that r& < r he < < r 6e » for 
e" > e' > . It follows therefore that r b < r b + := lim^o^ • Moreover setting 

(2.8) a b = mf{t>0\B t > b(t) } 

we claim that 



(2.9) n = o b P-a.s. 

so that outside a P-null set we have B tn > b(t n ) for some t n I r b with t n > r b . Since b is 
increasing each t n can be chosen as a continuity point of b , and therefore there exists e n > 
small enough such that B tn > b e (t n ) = b(t n +e n )+e n > b(t n ) for all n > 1 . This shows that 
i~b+ < for all n > 1 . Letting n4oo we get r&+ < r& P-a.s. and hence 7V = r b P-a.s. 
as claimed in (2.7) above. 

7. To prove (2.9) let us first introduce 

(2.10) r b+e =inf {t > | B t > b(t)+e} 

and note that r b+ := lim e j,oT&+ £ = er& as is easily seen from definitions (2.8) and (2.10). Next 
introduce the truncated versions of (2.2) and (2.10) by setting 

(2.11) T^ = mi{t>5\ B t >b(t)} 

(2.12) T^ +e = M{t>5\ B t >b(t)+e} 

with 5 > given and fixed. Note that < tL £ , < tL £ „ for e" > e' > . It follows therefore 
that r b < r b+ := lim e ^o T b+£ . To prove that 

(2.13) r s b =T S b+ P-a.s. 
it is enough to establish that 

(2.14) P{r 5 b+ >t)<P{r s b >t) 

for all t > . Indeed, in this case we have E(r b 5 + AN) — P(r^ + > t) dt < P(r 6 * > t) dt = 
E(r b 5 A N) so that ?f + AN = t^AN P-a.s. for all N > 1 . Letting JV -> oo we obtain (2.13) 
as claimed. Assuming that (2.13) is established note that 

(2.15) a b = r b+ = lim r b+e = lim lim r£_ e = lim lim r b 5 +£ = lim r 5 b+ = lim r b 5 = r fe P-a.s 

e4-0 ej,0 5J,0 54,0 elO 54.0 54,0 

where we use that e i-> if +£ and <5 >->■ r* +£ are decreasing as e J, and 5 j. so that the two 
limits commute. Hence we see that the proof of (2.9) is reduced to establishing (2.14). 
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8. To prove (2.14) note by Girsanov's theorem that 



(2.16) 



P(r 6 5 + > t) = P(Hm4>t) < lim P(r s b+£ > t) 

= lim P(B S < b(s)+e for all s e [5,t]) 

£40 



lim P ( B s - f ^I(0<r<5)dr < b(s) for all s e [6, t}) 

elO \ J J 

E e r dr < b(s) for all s e [5, t] 



lim E 

lim E 

s40 



lei 



w liB s < b(s) for all s E [5,t] 



where H £ = § 7(0 < r < 5) and Sf = exp( H £ dB r - \ ft (H £ ) 2 dr) so that dP = £f dP 



1 r T , 



and 1/£|T = exp(-/ i # r £ d£ P +± £ (i^) 2 dr) = exp(- £ Jf r e d£ r -± £ (# £ ) 2 dr) = exp(-f S, 
— |y) with B s = B s — j*H e dr being a standard Brownian motion under P for s G [0,1] 
From (2.16) it therefore follows that 

(2.17) P(T~b+ > t) < lim E 



e40 



exp 



P(B S < b(s) for all s e [5,t]) = P(r^ > t) 



< oo for c > . This completes the 



using the dominated convergence theorem since Ee c '' B ' 5 
verification of (2.14) and thus (2.7) holds as well. 

9. To prove that r b from (2.2) satisfies B Tb ~ /i consider first the case when 6(0+) > . 
Recall that b rik — y b weakly and therefore d(b,b nk ) —y0 as k — > oo where d is the Levy 
metric defined in (2.4). To simplify the notation in the sequel let us set b^ '■— b nk for k > 1 . 
This yields the existence of I as fc — >• oo such that b £k (t) < b^it) < b £k (t) for all t > 
and A; > 1 (recall that b £k and 6 £fe are defined by (2.5) above). It follows therefore that 
T bs < r bk < T^k for all k > 1 . Letting — >• oo and using (2.6)+(2.7) above we obtain 
r b = limfe^ooT^ < lim inf fc^oo r 6fc < lim sup r hk < lim hoo T^ = r b P-a.s. This shows 
that Tft = lim fc^oo r;, fc P-a.s. and hence -B T6 = lim z-^oo .B.^ P-a.s. Recalling that £ T(j ~ fi^ 
for > 1 and that \x\. — > /x weakly as — >■ oo we see that S T(i ~ /i as claimed. 

Consider next the case when 6(0+) = . With 5 > given and fixed set b s := 6 V 5 and 
6^ := 6 n V 5 for n > 1 . Since t\ — ?• 6 weakly we see that b 5 k — y ft* 5 weakly and hence by the 
first part of the proof above (since cV s (0+) = 5 > ) we know that r b s — > r b s P-a.s. so that 
B T s — >■ i? r P-a.s. as fc — > oo . Moreover, since r 6 « — >■ r bfe and r b s r b as 5 J, we see that 



(2.18) 



B T s — y B Tu & B T s — y B 



as 8 4- . From the fact that the first convergence in P -probability is uniform over all k > 1 
in the sense that we have 



(2.19) 



supP(B ThS ^B Tb )<fi((0, 6})^0 



fc>i 
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as 5 l , it follows that the limits in P -probability commute so that 

(2.20) B Th = lim5 T s = lim lim B T s = lim limR.* = lim B Th . 

810 b 810 k^oo b k fc->oo 510 b k fc->oo k 

Recalling again that B Tb ^ ~ for k > 1 and that /x& — )■ /x weakly as k oo we see that 
S T6 ~ /x in this case as well. Note also that the same arguments show (by dropping the symbol 
B from the left-hand side of (2.19) above) that r& = lim^oo in P -probability. This will 
be used in the proof of (III) below. 

10. Consider now the case when sup supp(/x) = +oo . Let X be a random variable 
(defined on some probability space) having the law equal to /x and set X N = X A f3 N for 
some (3n t oo as N — > oo such that /x((/3jv — e, > for all £ > and N > 1 . Let 
TV > 1 be given and fixed. Denoting the law of Xn by /xjv we see that supp(/X7v) C [0, /3jv] 
with f3 N G sup(/XAr) . Hence by the previous part of the proof we know that there exists a left- 
continuous increasing function b^ ■ (0, oo) — > M such that B n ~ /x N . Recall that this b]y 
is obtained as the weak limit of a subsequence of the sequence of simple functions constructed 
by partitioning (0, /3n) ■ Extending the same construction to partitioning \Pn, Pn+i) while 
keeping the obtained subsequence of functions with values in (0, /3jv) we again know by the 
previous part of the proof that there exists a left-continuous increasing function b^ + i : (0, oo) — > 
M such that -Br bjv+1 ~ Hn+i • This b^ + i is obtained as the weak limit of a further subsequence 
of the previous subsequence of simple functions. Setting = inf { t > | ^(t) = (3n } it is 
therefore clear that bjy + i (t) = b N (t) for all t £ (0,tjv] • Continuing this process by induction 
and noticing that t N j" as N — > oo we obtain a function 6 : (0,too) — > M such that 
b(t) = 6jv(t) for all t £ (0,tAr] and N > 1 . Clearly 6 is left-continuous and increasing since 
each bx satisfies these properties. Moreover we claim that must be equal to +oo . For this, 
note that P{B Tb < x) = P(B Tb ^ < x) for x < (5n and N > 1 . Letting N — > oo and using 
that B Tf>N ~ /xjy converges weakly to /x since X^r — )■ X we see that P(-B rb < x) = P(X < x) 
for all x > at which the distribution function of X is continuous. Letting x t oo over such 
continuity points we get P(B Tb < oo) = 1 . Since clearly this is not possible if is finite we 
see that = +oo as claimed. Noting that bw = b A (3n on (0, oo) for N > 1 it follows 
that Tb N = inf { t > | B t > b^it) } = inf { t > | B t > b(t) A 0n } from where we see that 
Tfojv ~ > T b an d thus -B T6jv — > -B T6 as X — oo . Since Xtv — >■ X and thus /x^ — /i weakly as 
X — 7- oo it follows that B Tb ~ fi as claimed. This completes the proof of (I). 

(II) : This can be proved in exactly the same way as (I) or it also formally follows from (I) 
if we redefine B and X as —B and —X respectively. 

(III) : This can be proved by combining and extending the construction and arguments of (I) 
and (II). Denote by /x + the restriction of /x on 1R+ and denote by /i_ the restriction of /x 
on iR„ . As before assume first that supp(/x + ) C [0, (3} for some > and supp(/x_) C [7,0] 
for some 7 < . Without loss of generality we can assume that /3 belongs to supp(/x + ) and 
7 belongs to supp(/x_) . Let = Xq < x™ < . . . < x^ rin = (3 be a partition of [0, f3] such that 
niaxKKm^^-x^j) — > as n — > 00 , and let = x/q > V\ > • • • > Vi n = 7 be a partition of 
[7,0] such that max i<j<j n (y™_i — Vj)—^ as n — )■ 00 . Let X and Y be random variables 
(defined on some probability space) having the law equal to /x + and /x_ respectively and set 

(2.21) x n = J2x n kiK-i<x<x n k) & Y n = Y,vP{y r ;<y<yU) 

k=l 3=1 
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for n > 1 . Then X n + Y n — y X + Y almost surely and hence X n + Y n — y X + Y in law as 
ti y oo . Denoting the law of X n + Y n by fi n and noting that X + Y has the law this 
means that /x n — y fi weakly as n — y oo . We will now construct a left-continuous increasing 
function b n : (0, oo) — y M taking values in {x" , x 2 , . . . , x™ , +00} and a left-continuous 
decreasing function c n : (0, 00) —> M taking values in {y™ , y 2 , . . . , ?/" , —00} with b n (t) < +00 
or c n {t) > —00 for all t G (0, 00) such that r& re)Cn = inf { t > | 5 4 > b n (t) or £> t < c n (t) } 
satisfies B T , ~ h„ for n > 1 . 

11. For this, set p% — P(x 1 ^_ 1 <X<xl) for fc = 1, 2, . . . , m n and = P(y™ < F <y J n _ 1 ) for 
j = 1, 2, . . . , l n with n > 1 given and fixed. Let fci denote the smallest k in {1,2,..., m n } 
such that pi > , and let ji denote the smallest j in {1,2, ...,l n } such that g™ > . 
Consider the sequential movement of three sample paths t Bt , i h> 2^ and t i-> j/^ 
as t goes from onwards. From the recurrence of B it is clear that there exists a unique 
t™ > such that the probability of B hitting 2^ before on (0, t"] equals , or 
the probability of 5 hitting before on (0,t"] equals , whichever happens first 
(including simultaneous happening). In the first case stop the movement of t \-y x^ at 
and replace it with t4ij 2 afterwards where ^2 is the smallest k in {fci + 1, fci+2, . . . , m n } 
such that > (if there is no such k then make no further replacement). In the second 
case stop the movement of t y at t" and replace it with t 1— y yj 2 afterwards where j'2 is 
the smallest j in + ji+2, . . . , l n } such that q 1 - > (if there is no such j then make no 
further replacement). In the third case, when the first and second case happen simultaneously, 
stop the movement of both t 1— y 2^ and t 1— y at t™ and replace them with t 1— y x^ 2 and 
t 1 — y respectively (if there is no k 2 or j 2 then make no replacement respectively). In all 
three cases set b n (t) = and c n (t) = for t G (0,t"] . Conditionally on the event that B 
did not hit b n or c n on (0,t"] , in the first case consider the movement of t h-y B t , t t— y x^ 2 
and t h-> , in the second case consider the movement of t \-y B t , t h x^ and t 4 !/ " 2 , 
and in the third case consider the movement of t >-y Bt , 1 1— >■ x£ 2 and 1 1— >■ y™ 2 as t goes from 
ti onwards. If there is no k 2 or j 2 we can formally set x£ 2 = +00 or = —00 respectively 
(note however that either k 2 or j 2 will always be finite). Continuing this construction by 
induction until t™ = 00 for some i < m n V /„ (which clearly has to happen) we obtain b n 
and c n as stated above. 

12. For n > 1 given and fixed note that b n takes value on some interval and c n 
takes value 7 on some interval since both f3 and 7 belong to supp(/i) . The main technical 
difficulty is that either b n can take value +00 or c n can take value —00 from some time 

onwards as well (in which case the corresponding interval is bounded). In effect this means 
that the corresponding function is not defined on (t^, 00) with values in 1R . To overcome 
this difficulty we will set b n (t) = (3 and c n (t) = 7 for t > . Setting further b n = b n and 
c n = c n on (0, fy] we see that b n and c n are generalised distribution functions on (0, 00) . 
Note that we always have either b n = b n or c n = c n (and often both). Note also that b n 7^ b n 
if and only if b n takes value +00 and c n 7^ c n if and only if c n takes value —00 . Note 
finally that 6„(+oo) = (3 and c„(+oo) = 7 . 

13. Applying the same arguments as in part 2 above (upon extending b n and c n to M 
first) we know that there exist subsequences { b nk \ k > 1 } and { c nk \ k > 1 } such that 
b n , k —y b and c nk —y c weakly as k — y 00 for some increasing left- continuous function b and 
some decreasing left-continuous function c . As in part 3 above we claim that the sequences of 
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generalised distribution functions { b n \ n > 1 } and { c n \ n > 1 } are tight. Indeed, if e > 
is given and fixed, then 5' e := — e,f3]) > and 5" := ^([7,7 + e)) > since (3 and 7 
belong to supp(/i) . Setting 5 e := 5' e A 6" and considering Tp — inf {t > | -B t > /?} and 
r 7 = inf { t > I B t < 7 } we see that there exists t £ > large enough such that P(rg V r 7 < 
t e ) > 1 — 5 e . Since r& niCn < rg V r 7 this implies that P(T& n>Cn < t E ) > 1 — S £ for all n > 1 . 
From the construction of fo n and c n the latter inequality implies that b n (t e ) > (3 — e and 
Cn(t e ) < 7 + £ for all n > 1 (note that in all these arguments we can indeed use unbarred 
functions). The tightness claim then follows using the same arguments as in part 3 above. 

14. Applying the same arguments as in parts 4-8 above we know from part 9 above that 
setting bk '■= b nk for k > 1 we have ri k — > 7-5 and r gfe — > r 5 in P -probability as k — > 00 . 
Setting t b k = sup { t > | bk(t) — (3 } and t c k = sup { t > | Ck(t) = 7 } by the construction 
above we know that either t\ = 00 or t k = 00 for all /c > 1 . If there exists k > 1 such 
that both = 00 and t c k = 00 for all k > k$ then 6^ = 6^ and = for all k > k so 
that r& fc)Cjfc = r?, fc A r Ck = i% k A r gi . — >■ 1% A Ts = r^g = T;, iC in P -probability as — >■ 00 where 
we set b :=b and c := c . This implies that B Tbk c ^ — >■ i? r()c in P -probability and thus in law 
as well while B n cfe ~ fik with — > /i weakly as — 00 then shows that -B Tb ,r c ~ /i as 
required. Suppose therefore that there is no such k > 1 . This means that we have infinitely 
many t b k < 00 or infinitely many t k < 00 for > 1 . Without loss of generality assume 
that the former holds. Then we can pass to a further subsequence such that t\ < 00 for all 
I > 1 and ^ -+ G (0,oo] as Z ->• 00 . Set = b{t) for t G (0,t£j and = 00 
for t G (t^jOo) . Set also c{t) = c{t) for t > and note that = for all / > 1 . To 
simplify the notation set further bi := b kl , 6; := 6^ , Q := and q := for / > 1 . 
Then t%, — >■ rg in P-probability and hence i% I{ri < t^) — > ^/(rg < t^) in P-probability 
as / — t- 00 . Using definitions of barred functions and the fact that t b k[ — > one can easily 
verify that the previous relation implies that nj^n < — > r^Iijb < v^) in P-probability as 
/ — > 00 . Since P{jb < t^) = 1 it follows that A r C; — r?, A r c in P-probability as / — )■ 00 . 
This implies that B Tbi c; — > B Tbc in P-probability as / — > 00 and hence 5 Tbc ~ /i using the 
same argument as above. This completes the proof in the case when supp(/i) is bounded. 

15. Consider now the case when sup supp(/i) = +00 and inf supp(/i) =: 7 G (— 00, 0) . 
Let X be a random variable (defined on some probability space) having the law equal to 
/i and set = X A (3n for some (3n t 00 as N — > 00 such that (j,(((3n — e, (3n]) > 
for all e > and N > 1 . Let JV > 1 be given and fixed. Denoting the law of Xjy 
by fi N we see that supp(/iyv) C [7, /3jv] with f3 N and 7 belonging to supp(/iAr) . Hence 
by parts 11-14 above we know that there exist a left-continuous increasing function b^ '■ 
(0, 00) — > (0, f3 N ] U {+c»} and a left-continuous decreasing function : (0, 00) — > [7, 0) U 
{—00} such that B TbN cn ~ fi N . Recall that these b^ and are obtained as the weak limits 
of subsequences of the sequences of simple functions constructed by partitioning (7, 0) and 
(0, Pn) ■ Extending the same construction to partitioning (7,0) and [Pn,Pn+i) while keeping 
the obtained subsequence of functions with values strictly smaller than [5^ we again know 
by parts 11-14 above that there exist a left-continuous increasing function b^ + i : (0, 00) — > 
(0, Pn+i] U {+00} and a left- continuous decreasing function cn+i ■ (0, 00) — >■ [7,0) U {— 00} 
such that -Br 6jv+1 CJV+1 ~ Hn+i ■ These b^+i and cn+i are obtained as the weak limits of 
further subsequences of the previous subsequences of simple functions. Setting tw = inf {t > 
I &7v(t) = Pn} it is therefore clear that bN+iit) = bj^it) and CN+i(t) = CAr(t) for all 
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t G (0,t N ] . Continuing this process by induction and noticing that t N as N — > oo we 

obtain a left-continuous increasing function b : (0,too) — > M and a left-continuous decreasing 
c : (0,too) — )• iR U {—00} such that b{t) = &jv(t) and c(t) = CAr(i) for all t G (0,t/v] and 
N >1 . Note that 6 is finite valued on (0, too) with b(too— ) = +00 . 

To verify that b and c are the required functions consider first the case when too = 00 . 
If c is finite valued then Tb )C < 00 P-a.s. and hence T bjVjCjv — > Tfc jC P-a.s. as iV — > 00 . If c 
is not finite valued then c = cjy and hence P(-B Tbc < An) — ^(^r bN CN < Pn) = 1 _ ^([Pn, °°)) 
for all N > N with some N > 1 . Letting iV — > 00 and using that /i([/3jv, 00)) — >■ we find 
that P(t& iC < 00) = 1 and hence n NtCN —> Tb tC P-a.s. Thus the latter relation always holds 
and hence B T . — > B T , P-a.s. as N — > 00 . Since B T , ^ Un and Xn — > X so that 

N > C N ,c iV' c iV 

//jv — > /i weakly as TV — >■ 00 it follows that B Tbc ~ fi as required. 

Consider next the case when < 00 . To extend the function c to [too, 00) when 
c(too — ) > 7 (note that when c(too — ) = 7 then clearly c must remain equal to 7 on [too, 00) 
as well) set t c N = sup{t > | C7v(t) =7} and define CAr(t) = CAr(t) for t G (0,t c N ] and 
Cjv(t) =7 for t G (t^-,00) whenever t c N < 00 for N >1 . Applying the same arguments as 
in parts 2 and 3 above we know that there exists a subsequence { CN k \ k > 1 } and a left- 
continuous function c such that CN k — > c weakly as k — > 00 . Applying the same arguments 
as in parts 4-8 above we know from part 9 above that setting := c^ k for k > 1 we have 
T 5k — > t 5 in P -probability as k — > 00 . Moreover, we claim that t c N — > 00 as A r — > 00 . 
For this, suppose that t c Ni < T < 00 for / > 1 . Fix e > small and set c e (t) = c(t) for 
t G (0,too — e) and c e (t) = c(too— e) for t G [too— £, T] • Setting bi := ftjy, and q := cjy, we 
then have ^([7,/^)) = P(-Bt}, , c G [7,/3jvJ) < P{n,c s < T) for all I >1 . Letting I -)• 00 and 
using that ^([7,^)) — > 1 we see that P(t{, >C£ < T) — 1 which clearly is impossible since b 
is not defined beyond too • Thus t c N — > 00 as iV — )■ 00 and hence t c Nk — >■ 00 as fc — >■ 00 . 
Setting c := c and := c^ k for /c > 1 and using the same arguments as in part 14 above we 
can therefore conclude that r Ck I(r c < 00) — > r c I(r c < 00) in P-probability as k — > 00 . Since 
P(r c < 00) = 1 this shows that r Ck — > r c in P-probability as k — >■ 00 . Setting 6^ := 6^ and 
noting that T& fc — >■ r& on {t& < 00} we see that u ktCk ^- B Tbc in P-probability as A; — > 00 and 
hence -B T()c ~ /1 using the same argument as above. The case when sup supp(yU.) G (0, +00) 
and inf supp(/i) = — 00 follows in exactly the same way by symmetry. 

16. Consider finally the case when both sup supp(/i) = +00 and inf supp(/i) = —00 . 
Let X be a random variable (defined on some probability space) having the law equal to 
/1 and set Xn = 7^ V X A 0n for some 0n t 00 and 7^ I —00 as N — > 00 such that 
h{{@n—£-, Pn}) > and /x([7iv, 7aH-£)) > for all e > and A r > 1 . Let iV > 1 be given and 
fixed. Denoting the law of X N by /i^ we see that supp(/iAr) C [jni^n] with /?tv and 77V 
belonging to supp(/iAr) . Hence by parts 11-14 above we know that there exist a left-continuous 
increasing function b]y : (0, 00) — > (0, f3 N ] U {+00} and a left-continuous decreasing function 

: (0,oo) — > [7at,0) U { — 00} such that B TbN cn ~ /i^ . Recall that these 6^ and are 
obtained as the weak limits of subsequences of the sequences of simple functions constructed by 
partitioning (7^,0) and (0,(3^). Extending the same construction to partitioning (7^+1,7^] 
and \Pn, Pn+i) while keeping the obtained subsequence of functions with values strictly smaller 
than /3tv and strictly larger than 77V we again know by parts 11-14 above that there exist a 
left-continuous increasing function bw+i '■ (0, 00) — > (0, 0n+i] U {+°°} and a left-continuous 
decreasing function cn+i '■ (0, 00) — > [7^+1,0) U { — 00} such that B Tb c ~ Hn+x ■ 
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These b N+1 and c^+i are obtained as the weak limits of further subsequences of the pre- 
vious subsequences of simple functions. Setting t b N = inf{t > | b N (t) = f3 N } and 
t c N = inf {t > | CAr(t) = 7at } it is therefore clear that bN+i(t) = b^it) and CN + i(t) = Cjv(t) 
for all t £ (0,tAr] where we set '■= t b N A t c N for N > 1 . Continuing this process by induc- 
tion and noticing that t too as N — > oo we obtain a left-continuous increasing function 
b : (0,too) — > M and a left-continuous decreasing c : (0,too) — > iR such that 6(t) = fr^W and 
c(t) = c N (t) for all t £ (0,t N ] and iV > 1 . 

To verify that b and c are the required functions consider first the case when too = 
oo . Then since bit^) < (3n and c(£at) > 7^ for any A £ i3(iR) we have P(-B Ti)C £ ^4 H 

(c(tjv), = P(B 7ijViCw GAn(c(^) J 6(^))) = /x(An(c(^),6(<^))) fora11 ^> 1 - Letting 

N — >■ 00 and using that &(£at) t 00 and c(t7v) | —00 we see that P(B Tbc £ A) = fi(A) and 
this shows that B Tb c ~/j as required. 

Consider next the case when < 00 and assume first that either { t b N \ N > 1 } or 
{t% I N > 1} is not bounded (we will see below that this is always true). Without loss 
of generality we can assume (by passing to a subsequence if needed) that t c N — )• 00 so that 
t% t too < 00 as iV — ?• 00 . To extend the function c to [too, 00) we can now connect to 
the final paragraph of part 15 above. Choosing M > 1 large enough so that 7a/ < cit^— ) 
we see that we are in the setting of that paragraph with 7 = 7m and hence there exists 
a left- continuous decreasing function cm '■ (0, 00) — > [7a/, 0) such that B Tb c ~ X V 7a/ • 
Recall that this cm is obtained as the weak limit of a subsequence of the sequence of functions 
embedding B into [ym,/3n] for N > 1 and note that cm coincides with c on (0,too) . 
Extending the same construction to embedding B into [7a/+i,/3v] for TV > 1 while keeping 
the subsequence of functions obtained previously we again know by the final paragraph of part 
15 above that there exists a left-continuous decreasing function ca/+i : (0, 00) — > [7A/+1, 0) such 
that B Tb c ^ +i ~ X V 7a/+i • This cm+i is obtained as the weak limit of a further subsequence 
of the previous sequence of functions. Setting t c M = inf{t > | ca/(£) = 7a/} it is therefore 
clear that cu+iit) = ca/(^) for t £ (0,t c M ) . Continuing this process by induction we obtain 
a left- continuous decreasing function c : (0, 00) — > M that coincides with the initial function 
c on (0,too) . Setting t c M = mi{t > | c{t) = 7a/} we see that c(t c M ) = ^ M I —00 as 
M — )• 00 . Hence for any A £ B{M) we see that P(B Tbc £ A n (c(t^),oo))) = P(5 Ti) , cju G 
A D (c(t M ),oo))) = /i(A n (c(t c M ), 00))) -> /i(A) as M -> 00 from where it follows that 
P(-B T6c £ A) = fi(A) . This shows that B Tbc ~ // as required. Moreover we claim that this 
is the only case we need to consider since if both { t b N | N > 1 } and { t c N \ N > 1 } are 
bounded then without loss of generality we can assume (by passing to a subsequence if needed) 
that t c N — > < 00 with > too first so that t b N j" too as iV — > 00 . In this case we can 
repeat the preceding construction and extend c to [too,^) so that we again have B Tbc ~ fi 
by the same argument. If t^ = too however then the same argument as in the case of too = 00 
above shows that the latter relation also holds. Thus in both cases we have t b N < T and 
t c N <T for all N > 1 with T := so that fx^ N ,M) = P ( B n, c e (7tv,/3tv)) = P(5 Tfc , c G 
(c(t c N ),b(t b N ))) < P(r 6 , c < T) for all jV > 1 . Letting JV ->• 00 and using that fi((~f N , f3 N )) A 1 
we get P(rfe. c < T) — 1 which clearly is impossible since T < 00 . It follows therefore that 
B Tb c ~ in all possible cases and the proof is complete. □ 

Remark 2. Note that b from (I) and c from (II) are always finite valued since otherwise 
fi(M + ) < 1 or fi(M-) < 1 respectively. Note also that either b or c from (III) can formally 
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take value +00 or —00 respectively from some time onwards, however, when this happens 
to either function then the other function must remain finite valued (note that (I) and (II) 
can be seen as special cases of (III) in this sense too). Note finally that the result and proof 
of Theorem 1 including the same remarks remain valid if Bq ~ v where v is a probability 
measure on M such that supp(z/) C [—p,q] with p, q]) = for some p > and q > . 

Remark 3. Since the arguments in the proof of Theorem 1 can be repeated over any 
subsequence of { b n \ n > 1 } or { c n \ n > 1 } (when constructed with no upper or lower 
bound on the partitions of supp(/i) as well) it follows that B Tb c not only converges to 
B Tbc over a subsequence P-a.s. but this convergence also holds for the entire sequence in 
P -probability. Indeed, if this would not be the case then for some subsequence no further 
subsequence would converge P-a.s. The initial argument of this remark combined with the 
uniqueness result of Theorem 8 below would then yield a contradiction. The fact that B Tb 
always converges to B Tbc in P -probability as n — > 00 makes the derivation fully constructive 
and open to algorithmic calculations (including numerical approximations). 

Remark 4. Two main ingredients in the proof above are (i) embedding in discrete laws 
and (ii) equality between r& and a b stated in (2.9) above. If B is replaced by a more general 
Markov process X we see that (i) can be achieved when 

(2.22) t^P x (S t >y) & t^P x (I t <z) 

are continuous on M + and increase to 1 for x < y and x>z where St = sup 0<s<t X s and 
I t = inf < s <fX s with P X (X = 0) = 1 . We also see that (ii) can be restated as 

(2.23) P( sup (X 8 -b(s)) = 0) = & P( inf (c(s)-X s ) = 0) = 

8<s<t S<s<t 

for < 5 < t given and fixed where b is a left-continuous increasing function and c is 
a left-continuous decreasing function. In particular, this shows that the result of Theorem 
1 extends to recurrent one-dimensional diffusion processes satisfying (2.22) and (2.23). This 
class includes recurrent one- dimensional diffusion processes that can be obtained by scaling 
and time change from standard Brownian motion. The result of Theorem 1 also extends to 
non-recurrent one- dimensional diffusion processes X and 'admissible' target laws \x as well 
as to more general Markov processes X satisfying (2.22) and (2.23) or their extensions. We 
leave precise formulations of these statements and their proofs open for future developments. 

Remark 5. Note that r& from (I) could also be defined by 

(2.24) r b = M{t> \ B t = b(t) } 

and that B n = bfo) . This is easily verified since b is left-continuous and increasing. The same 
remark applies to r c from (II) and t& jC from (III) with B Tb c being equal to &(t& )C ) or c(t& jC ) . 
From (2.8) and (2.9) we also see that these inequalities and equalities in the definitions of the 
stopping times can be replaced by strict inequalities and that all relations remain valid almost 
surely in this case. Similarly, in all these definitions we could replace left-continuous functions 
b and c with their right-continuous versions defined by b(t) := b(t+) and c(t) := c(t+) for 
t > respectively. All previous facts in this remark remain valid in this case too. 
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Remark 6. If /i({0}) =: p > in Theorem 1 then we can generate a random variable 
C independently from B such that ( takes two values and oo with probabilities p and 
1 — p respectively. Performing the same construction with the stopped sample path t 1— > B tA ^ 
yields the existence of functions b and c as in Theorem 1 with B** = (B t A^)t>o in place of 
B = (B t >o) t >o . The resulting stopping time may be viewed as randomised through the initial 
condition. 

In the setting of Theorem 1 let F denote the distribution function of \x . The following 
proposition shows that (i) jumps of b or c correspond exactly to flat intervals of F (i.e. no 
mass of /i ) and (ii) flat intervals of b or c correspond exactly to jumps of F ( i.e. atoms of 
/i ). In particular, from (i) we see that if F is strictly increasing on IR+ then b is continuous, 
and if F is strictly increasing on M- then c is continuous. Similarly, from (i) we see that if 
F is continuous on M + then b is strictly increasing, and if F is continuous on iR_ then c 
is strictly decreasing. 

Proposition 7 (Continuity). In the setting of Theorem 1 we have: 

(2.25) b(t+) > b{t) if and only if fi{{b(t), b(t+))) = 

(2.26) b(t) = b{t-e) for some e>0 if and only if (i({b(t)}) > 

(2.27) c(t+) < c(i) if and only if /i((c(t+), c(t))) = 

(2.28) c(t) = c(t—e) for some e>0 if and only if /i({c(t)}) > 

for any t > given and fixed. 

Proof. All statements follow from the construction and basic properties of b and c derived 
in the proof of Theorem 1. □ 

3. Uniqueness 

In this section we state and prove the main uniqueness result. Note that the result and 
proof are also applicable to more general processes. 

Theorem 8 (Uniqueness). In the setting of Theorem 1 the functions b and c are 
uniquely determined by the law \x . 

Proof. To simplify the exposition we will derive (I) in full detail. It is clear from the proof 
below that the same arguments can be used to derive (II) and (III). 

1. Let us assume that b\ : (0, oo) — \ oo and b 2 : (0, oo) — > oo are left-continuous increasing 
functions such that B Tb ^ ~ \i and B Tb ^ ~ \i where = inf { t > | B t > by (t) } and = 
inf { t > | B t > 62^) } ■ We then need to show that b\ — b% ■ For this, we will first 
show that 6 := 61 A 62 also solves the embedding problem in the sense that B Tb ~ \i where 
Tb = inf { t > I B t > b(t) } . The proof of this fact can be carried out as follows. 

2. Let A = {x G supp(/i) | /i({x}) > } and for any given x G A consider & 1 " 1 ({x}) = 
{t G (0,oo) I h{t) =x} and b^\{x}) = { t G (0, 00) | b 2 {t) = x } . By the argument of (2.26) 
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we know that an< ^ ^2 are non-empty intervals. Set £i(x) = inf b~ 1 ({x}) and 

Ti{x) = sup b^({x}) for i = 1,2 . Moreover, note that the functions £j and are also well 
defined on supp(yu)\A (with the convention inf = sup = +00 ) in which case we have 
li = Ti for % — 1, 2 . With this notation in mind consider the sets 

(3.1) G^^zesuppMV* I £i(x) <£ 2 (x)} 

(3.2) G 1>2 = {x E A \ n(x) < r 2 (x) } 

(3.3) Gi, 3 ={xeA\ h{x) < £ 2 {x) & n{x) = r 2 (x) } 

(3.4) G 2>1 = {xe supv(ji)\A I £ 2 {x) < £ x {x)} 

(3.5) G 2 , 2 = {xe A I r 2 (x) < r^x) } 

(3.6) G 2 , 3 = { x G A I £ 2 {x) < £ x {x) & n(x) = r 2 (x) } 

(3.7) G 2 , 4 = {x6AKiW= & = r 2 (x) } . 

Set Gi := G11 U Gi j2 U Gi j3 and G 2 := G 2> i U G 2>2 U G 23 U G 2j4 . Note that Gi and G 2 are 

disjoint and supp(/i) = Gi U G 2 . Setting T\ := and r 2 := r b2 we claim that 

(3.8) P(B T1 eGi, B T2 eG 2 ) = 0. 

Indeed, if B T1 G Gi then B T1 = bi (r x ) > b 2 {ri) so that r 2 < T\ , while if B T2 G G 2 then 
-St 2 = ^2(^2) > ^1(^2) so that Ti < t 2 . Since Gi and G 2 are disjoint this shows that the set 
in (3.8) is empty and thus has P-probability zero as claimed. From (3.8) we see that 

(3.9) P(B T1 G Gi) = P(B T1 G Gi , B T2 G Gy) . 
Since B T1 ~ B T2 this is further equal to 

(3.10) P(B T2 G Gi) = P{B T2 G d , B T1 G G x ) + P(5 T2 G G a , B T1 G G 2 ) 
from where we also see that 

(3.11) P(£? T1 G G 2 , B T2 G Gi) = . 
It follows therefore that 

(3.12) P(B T1 G G 2 ) = P(B T1 G G 2 , £? r2 G G 2 ) . 

From (3.9) and (3.12) we see that the sets Qi = { B T1 G Gi , B T2 G Gi } and Q 2 = { B T1 G 
G 2 , B T2 G G 2 } form a partition of Q with P-probability one. Moreover, note that for u G fli 
we have B T1 (cu) G Gi so that r 2 (cj) < Ti(u) and hence 77,(0;) = t 2 (u) , and for a; G f2 2 we 
have B T2 {uj) G G 2 so that Ti(u;) < r 2 (u) and hence ^(cj) = Ti(cu) . This implies that for 
every G G £>(supp(/i)) we have 

(3.13) P(5 Tb G G) = P({£? T2 G G} n Oi) + P({£ n G G} n fi 2 ) 

= P(B T1 G Gi , fi T2 G G n Gi) + P(£ n g G n G 2 , B T2 g G 2 ) 
= P(B T2 G G n Gi) + P(B n G G n G 2 ) 
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= (m(c n GO + n G 2 ) = //(G) 



where we also use (3.11) in the third equality. This shows that B Tb ~ \x as claimed. 

3. To conclude the proof we can now proceed as follows. Since b < b{ we see that B Tb < B Tb 
for i = 1,2 . Moreover, since B Tb ~ B Tb from the latter inequality we see that B Tb = B Tb 
P-a.s. for % = 1, 2 . As clearly this is not possible if for some £ > we would have b\{t) ^ bi{t) 
it follows that b\ = 62 and the proof is complete. □ 



4. Minimality 

In this section we show that the stopping time from Theorem 1 is minimal in the sense of 
Monroe (see [8, p. 1294]). 

Proposition 9 (Minimality). In the setting of Theorem 1 let r — r& )C with c = —00 if 
supp(fi) C M + and b = +00 if supp(fi) C iR_ . Let a be any stopping time such that 

(4.1) B a ~ £? T 

(4.2) (j < r P-a.s. 

T/ien a = t P-a.s. 

Proof. Since f* P(a > t) dt = E(a A N) < E(r AN) — f* P(r > t) dt for all N > 1 by 

(4.2) above, we see that it is enough to show that P(a > t) > P(r > t) or equivalently 

(4.3) P(a <t)< P(r < i) 

for all i > . For this, note that from (4.1) and (4.2) combined with the facts that 6 and c 
are left-continuous increasing functions we find that 

(4.4) P(o- < t) = P{a < t, B a e (c(t), 6(t))) + P(o- < t, ^ (c(t), b(t))) 

< P(B a G (c(t),6(t))) + P(a < t,r < a,B a £ (c(t),b(t))) 
= P(B T E (c(t), b(t))) + P(a<t,r = a,B a (£ (c(t), b(t))) 

< P(r < t, B T G (c(t), 6(t))) + P(r < t, B T £ (c(t), b(t))) 
= P(r < t) 

for all t > proving the claim. □ 
Corollary 10 (Uniform integrability ) . In the setting of Theorem 1 let t = Tb. c with 



c = —00 if supp(fi) C M + and b = +00 if supp(fi) C iR_ . 

(4.5) If j x y>(d&) — t/ien { B iAr | t > } is uniformly integrable. 

(4.6) If < J x /j,(dx) < +00 £/ien { -B^ T | t > } is uniformly integrable. 

(4.7) If — 00 < fee /i(dx) < then { B^ Ar \ t > } is uniformly integrable. 
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Proof. The statement (4.5) follows by combining Proposition 9 above and Theorem 3 in [8, 
p. 1294]. The statements (4.6) and (4.7) follow by combining Proposition 9 above and Theorem 
3 in [2, p. 397]. This completes the proof. □ 

Proposition 11 (Finiteness). In the setting of Theorem 1 suppose that supp(fi)nM + ^ 
and supp(fi) D IR- ^ . 

(4.8) If sup supp(fi) < oo then there exists T > such that b(t) = +oo 
for all t > T if and only if — oo < J x fj,(dx) < . 

(4.9) If inf supp(fi) > — oo then there exists T > such that c(t) = — oo 
for all t > T if and only if < fx n(dx) < +oo . 

Proof. It is enough to prove (4.8) since (4.9) then follows by symmetry. For this, suppose 
first that b(t) = +oo for all t > T with some minimal T > . Since sup supp(/i) < oo we 
know that b{T) < oo . Set h(t) = b{t) for t G (0,T] and &i(t) = b(T) for t > T . Set 
Ci(t) = c(t) for t G (0,T] and Ci(t) = c(T) for t > T (recall that c must be finite valued). 
Then \B tAl71>i | < b(T) V (-c(T)) < oo for all t > so that { B tATbici \ t > } is uniformly 
integrable and hence EB T , = . Note that B T , < B T , and moreover B T , < B T , on 

kl> c l 'o,c — °1' C 1 "' C °1' C 1 

the set of a strictly positive P-measure where S hits &i after T before hitting c\ . This 
implies that EB Tb c < EB Tbi — as claimed in (4.8) above. 

Conversely, suppose that EB Tfcc < and consider first the case when c{t) = — oo for t > T 
with some T > at which c(T) > — oo . Set C\{t) = c(t) for t G (0,T] and Ci(t) = c(T) 
for t > T . Since -B T6ci < SU P supp(/i) < oo when b is finite valued we see that |-B tAr | < 
sup supp(/x) V (— c(T)) < oo for all t > so that {B thTbc ^ \ t > 0} is uniformly integrable 
and hence EB n = . Note that B T . > B Tu so that EB n > and this contradicts 

' b,c± 1 b,c — 0i c l ' o,c — 

the hypothesis. Next consider the case when c(t) > — oo for all t > . Set c n (t) = c(t) for 
t G (0,n] and c n (t) = — oo for t > n with n > 1 . Set <i n (t) = c(t) for t G (0,n] and 
^n(^) = c(n) for t > n with > 1 . Then as above Ei? T()(ii = and since -B T(JCn > -^r bdn 
it follows that EB Tb > for all n > 1 . Moreover, since B n < sup supp(yu) < oo for all 
n > 1 when 6 is finite valued by Fatou's lemma we get 

(4.10) EB Tb c = E lim > limsup EB Tb cn > 

n— >oo n—KX> 

and this contradicts the hypothesis. Thus in both cases we see that b cannot be finite valued 
and this completes the proof. □ 



5. Optimality 

In this section we show that the stopping time from Theorem 1 has the smallest truncated 
expectation among all stopping times that embed /i into B . The same optimality result 
for stopping times arising from the filling scheme when their means are finite was derived by 
Chacon [1, p. 34] using a different method of proof. The proof we present below is based on a 
recent proof of Rost's optimality result [14] given by Cox & Wang [3, Section 5]. The verification 
technique we employ avoids stochastic calculus and invokes a general martingale/Markovian 
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result to describe the supermartingale structure. This technique should also be of interest in 
other/more general settings of this kind. 

Theorem 12. In the setting of Theorem 1 let r = t^ c with c = — oo if supp(p) C M + 
and b = +00 if supp(fi) C iR_ . If o is any stopping time such that B a ~ B T then 

(5.1) E(r AT) < E(a AT) 
for all T > . 

Proof. Let P t , x denote the probability measure under which P ttX (B t = x) = 1 and consider 
the function H defined by 

(5.2) H(t,x) = P t , x (r<T) 

for (t, x) G [0,T]xM with T > given and fixed. Extend H outside [0, T] by setting 
H(t, x) = for t > T and x E IR . Define the (right) inverse p of b and c by setting 

(5.3) p(x)=mi{t>0\b{t)>x} if a; > 6(0+) 

= inf { t > I c(t) < x } if x < c(0+) 

Then x >->■ p(x) is right-continuous and increasing on [6(0+), 00) and left-continuous and 
decreasing on (— oo,c(0+)] . Set D = (— oo,c(0+)] U [6(0+), 00) to denote the domain of p 
and note that p(x) > for all x G D . 

1. For x G D such that p{x) < T and t < p{x) we have H(s,x) = 1 for all s G [£, p(x)] . 
Hence we see that the following identity holds 

(5.4) p( x )-t= / H(s,x)ds 



whenever t < p(x) < T . Since < 1 we see that this identity extends as 
(5.5) p{x)-t< / H{s,x)ds 



for p(x) <t<T . Since p(x)-t = (T-t) + - (T-p(x)) + for t V p(x) < T and = 

for s > T it is easily verified using the same arguments as above that (5.4) and (5.5) yield 

rp(x)AT 

(5.6) (T-t) + < H(s,x)ds + (T-p(x)) + 

for all t > and x E D . Let us further rewrite (5.6) as follows 

(5.7) (T-t) + < F(t,x) + G(x) 
where the functions F and G are defined by 

(5.8) F(t,x) = J H(s,x) ds 

17 



(5.9) G{x) = {T - p{x)) + - f H(s,x)ds 

Jp(x)AT 



for t > and x G D . 



2. It is easily seen from definitions of r and p (using that b and c are increasing and 
decreasing respectively) that p(B T ) > r . Combining this with the fact that H(s,x) = 1 for 
all s G [t,p(x) A T] and x G D we see that equality in (5.6) is attained at (r,B T ) . Since 
(5.7) is equivalent to (5.6) it follows that 

(5.10) (T-r) + = F(r,B T ) + G(B T ). 

We now turn to examining (5.7) for other stopping times. 

3. To understand the structure of the function F from (5.8) define 

(5.11) D t = { (s,x) G R + xR | x > b(t + s) or x < c(t + s) } 
and note by time-homogeneity of B that 

(5.12) H(t,x) = P t , x (r<T) = P x {r t <T-t) 
for (t,x) G [0,T]xM where we set 

(5.13) T t = wf{s>0\B a eD t+s } 

with respect to the probability measure P x under which P X (B = x) = 1 . Hence we see that 

(5.14) F(t,x)= [ H(s,x)ds= [ P x (r s <T-s) ds 

Jt Jt 

= / P x {tt-s<s) ds = E x / Z s ds 
Jo Jo 

for (t,x) G [0,T]xM where we set 

(5.15) Z s = I(t t _ s <s) 

for s G [0,T — t] . Noting that each Z s is J 7 , -measurable where T s = o[B r \ < r < s) we 
can now invoke a general martingale/Markovian result and conclude that 

(5.16) M t :=F(t,B t )+ [ Z s ds 

Jo 

is a martingale with respect to Tt for t G [0, T] . Indeed, for this note that by the Markov 
property of B we have 

, rt+h 

(5.17) E x {M t+h | Ft) = £ x [F{t+h,B t+h ) + J Z s ds\ T x 

= E x (E Bt+h ( [ Z s ds)+[ + Z. s 



/T-t-h pt+h 
Z s ds o 9 t+ h | Ft+h) + J Z s ds\J r t 

E x ( I Z s ds\ F^j = E x ( y Z s | J*^ + J Z s ds 

rT-t 

E„ [ / Z s o 6 t I J*+ ] + / Z„ ds 



rT-t nt 

E B J I Zsds) + I Z s ds 



o 



F(t,B t )+ f Z s ds 
Jo 



t 



for all < t < t + h < T showing that (5.16) holds as claimed. Extend the martingale M to 
(T, oo) by setting M t = Mt for t > T . Since F(t, x) = for t > T and x G IR this is 
equivalent to setting Z s = for s > T in (5.16) above. Since Z s > for all s > we see 
from (5.16) that F(t,B t ) is a supermartingale with respect to J- t for £ > . 

4. We next note that 

ptAT 

(5.18) / Z s ds = 

Jo 

for all t > . Indeed, this is due to the fact that tt_ s = inf { r > | B r £ D^-s+r } > inf { r > 
| -B r £ -Do } — r fo r a h s £ [0, r A T) since 6 is increasing and c is decreasing. Hence from 

(5.15) we see that Z s = for all s £ [0, r) and this implies (5.18) as claimed. Combining 

(5.16) and (5.18) we see that Fit A r, B tAr ) is a martingale with respect to TthT for t > . 

5. Taking now any stopping time a such that ~ B T it follows by (5.10), (5.18), (5.16) 
and (5.7) using the optional sampling theorem that 

(5.19) E(T-r) + = EF(t, B t ) + EG{B T ) = EM T + EG(B a ) 

= EM a + EG(B a ) > EF(a, B a ) + EG(B a ) > E(T-a) + . 

Noting that E(T-r)+ = T - E(r A T) and E(T — cr) + = T — E(a A T) we see that this is 
equivalent to (5.1) and the proof is complete. □ 



Remark 13. In the setting of Theorem 12 if J x 2 fi(dx) < oo then EB 2 . < oo and hence 
Er < oo since r is minimal (Section 4). If moreover Ea < oo then by Ito's formula and 
the optional sampling theorem we know that Eer = Er . When J x 2 fi(dx) = oo however it 
is not clear a priori whether the 'expected waiting time' for r compares favourably with the 
'expected waiting time' for any other stopping time a that embeds \i into B . The result of 
Theorem 12 states the remarkable fact that r has the smallest truncated expectation among 
all stopping times a that embed \x into B (note that this fact is non-trivial even when Er 
and Ea are finite). It is equally remarkable that this holds for all laws fi with no extra 
conditions imposed. 

The optimality result of Theorem 12 extends to more general concave functions using stan- 
dard techniques. 
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Corollary 14 (Optimality). In the setting of Theorem 1 let r — t^ c with c = — oo if 
supp(n) C IR + and b = +00 if supp(fi) C iR_ and /e£ F : iR + —> M be a concave function 
such that EF(t) exists. Then we have 

(5.20) EF(t) < EF(a) 
/or an?/ stopping time a such that B a ~ B r . 

Proof. By (5.1) we know that 

(5.21) f P(t>s)o!s< [ P(a>s)ds 

Jo Jo 

for all t > . It is easy to check using Fubini's theorem that for any non-negative random 
variable p we have 

POO ft 

(5.22) EF(p) = F(0)-/ / P(p>s)dsF'(dz;) 

Jo Jo 

whenever F is a concave function satisfying tF'(t) — )• as £ 4- and F'(t) — > as £ — >• 00 
where F' denotes the right derivative of F . Applying (5.22) to r and a respectively, 
recalling that F'(dt) defines a negative measure, and using (5.21) we get (5.20) for those 
functions F . The general case then follows easily by tangent approximation (from the left) 
and/or truncation (from the right) using monotone convergence. □ 

Remark 15. In addition to the temporal optimality of 6 and c established in (5.20) there 
also exists their spatial optimality arising from the optimal stopping problem 

(5.23) sup Ef|5 T | -2 f F(x)dx) 

0<t<T ^ Jo ' 

where F denotes the distribution function of fi . Indeed McConnell [7, Section 5] shows that 
(under his conditions) the optimal stopping time in (5.23) equals 

(5.24) r* = inf { £ e [0, T}\ B t > b(T-t) or B t < c(T-t) } 

where b and c are functions from Theorem 1 (compare (5.23) with the optimal stopping 
problem derived in [9]). This can be checked by Ito-Tanaka's formula and the optional sampling 
theorem from the local time reformulation of (5.23) that reads 

(5.25) sup E( [ 1% v{dx) - f 1% fi(dx)) 

where i is the local time of B and v is a probability measure on M such that supp(z^) C 
[— p, q] with fi([—p,q]) = for some p > and q > . The result and proof of Theorem 1 
with B ~ v remain valid in this case as well (Remark 2) and McConnell [7, Section 5] implies 
that (under his conditions) the resulting stopping time (5.24) is optimal in (5.25). 
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